//package hanjia;
//
//import suanfa.ListNode;
//
///**
// * Description:
// * Author:    Dane
// * CreateTime:2025/1/15-上午11:39
// * Since  :   1.0
// * Version:   1.0
// */
//class Solution2 {
//    //第一题
//    public static int minSubArrayLen(int target, int[] nums) {
//        int left = 0;
//        int right = 0;
//        int minLength = Integer.MAX_VALUE;
//        int currentSum = 0;
//        while (right<nums.length){
//            currentSum+=nums[right];
//            while (currentSum>=target)
//            {
//                minLength=Math.min(minLength,right-left+1);
//                currentSum-=nums[left];
//                left++;
//
//
//            }
//
//            right++;
//
//        }
//        minLength = minLength != Integer.MAX_VALUE ? minLength : 0;
//        return minLength;
//
//
//    }
////第二题
//    public int[][] generateMatrix(int n) {
//        int l = 0, r = n - 1, t = 0, b = n - 1;
//        int[][] mat = new int[n][n];
//        int num = 1, tar = n * n;
//        while(num <= tar){
//            for(int i = l; i <= r; i++) mat[t][i] = num++; // left to right.
//            t++;
//            for(int i = t; i <= b; i++) mat[i][r] = num++; // top to bottom.
//            r--;
//            for(int i = r; i >= l; i--) mat[b][i] = num++; // right to left.
//            b--;
//            for(int i = b; i >= t; i--) mat[i][l] = num++; // bottom to top.
//            l++;
//        }
//        return mat;
//    }
//
//
////第三题
//    class Solution {
//        public ListNode removeElements(ListNode head, int val) {
//            if (head == null) {
//                return head;
//            }
//            head.next = removeElements(head.next, val);
//            return head.val == val ? head.next : head;
//        }
//    }
//
//
//
//
//}
